# 希尔排序函数
# 该函数实现希尔排序算法，用于对全局变量a（列表）中的元素进行排序
# n是列表a中元素的数量
# 希尔排序通过比较间隔一定的距离的元素来工作，随着算法的进行，间隔（gap）逐渐减小，最后变为1，进行普通的插入排序
def shellSort():
    global a, n
    # 初始化间隔（gap）为列表长度的一半
    gap = n // 2
    # 当间隔（gap）大于0时，执行希尔排序
    while gap > 0:
        # 从gap开始遍历列表
        for i in range(gap, n):
            j = i
            # 如果当前元素小于其gap距离前的元素，则交换它们
            # 这个过程会一直持续，直到当前元素不再小于其gap距离前的元素，或者到达列表开始位置
            while j >= gap and a[j] < a[j - gap]:
                a[j], a[j - gap] = a[j - gap], a[j]
                j -= gap
        # 减小间隔（gap），继续下一轮排序
        gap //= 2
    # 返回排序后的列表
    return a


n = int(input())
a = list(map(int, input().split()))
shellSort()
'''for i in range(n):
    print(a[i], end=' ')'''
print(*a)